Rewarding Maps: On Greedy Optimization of Set Functions
نویسندگان
چکیده
منابع مشابه
study of hash functions based on chaotic maps
توابع درهم نقش بسیار مهم در سیستم های رمزنگاری و پروتکل های امنیتی دارند. در سیستم های رمزنگاری برای دستیابی به احراز درستی و اصالت داده دو روش مورد استفاده قرار می گیرند که عبارتند از توابع رمزنگاری کلیددار و توابع درهم ساز. توابع درهم ساز، توابعی هستند که هر متن با طول دلخواه را به دنباله ای با طول ثابت تبدیل می کنند. از جمله پرکاربردترین و معروف ترین توابع درهم می توان توابع درهم ساز md4, md...
Greedy Minimization of Weakly Supermodular Set Functions
This paper defines weak-α-supermodularity for set functions. It shows that minimizing such functions under cardinality constrains is a common task in machine learning and data mining. Moreover, any problem whose objective function exhibits this property benefits from a greedy extension phase. Explicitly, let S∗ be the optimal set of cardinality k that minimizes f and let S0 be an initial soluti...
متن کاملOn Robustness of Set-valued Maps and Marginal Value Functions
The ideas of robust sets, robust functions and robustness of general set-valued maps were introduced by Chew and Zheng [7, 26], and further developed by Shi, Zheng, Zhuang [18, 19, 20], Phú, Hoffmann and Hichert [8, 9, 10, 17] to weaken up the semi-continuity requirements of certain global optimization algorithms. The robust analysis, along with the measure theory, has well served as the basis ...
متن کاملStructure of the Fixed Point of Condensing Set-Valued Maps
In this paper, we present structure of the fixed point set results for condensing set-valued map. Also, we prove a generalization of the Krasnosel'skii-Perov connectedness principle to the case of condensing set-valued maps.
متن کاملGreedy Algorithms For On-Line Set-Covering
We study on-line models for the set-covering problem in which items from a ground set arrive one by one and with any such item c, the list of names of sets that contain it in the final instance is also presented possibly together with some information regarding the content of such sets. A decision maker has to select which set, among the sets containing c, has to be put in the solution in order...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 1995
ISSN: 0196-8858
DOI: 10.1006/aama.1995.1022